a = input().strip()  # Чтение входной строки, удаление пробелов в начале и конце
w = a.split()  # Разделение строки на слова по пробелам
if len(w) != 3:  # Проверка, что введено ровно три слова
    print("Wrong input")  # Если слов не три, то "Wrong input"
else:
    digit = {  # Словарь для преобразования слов в цифры
        "zero": "0", "one": "1", "two": "2", "three": "3", "four": "4", "five": "5", "six": "6", "seven": "7",
        "eight": "8", "nine": "9"
    }

    # Проверка, что все слова корректные
    v_i = True  # Для отслеживания корректности ввода
    for i in w:  # Проходим по всем словам
        if i not in digit:  # Если слова нет в массиве с числами, то
            v_i = False  # Ввод некорректный
            break  # Далее перебор не продолжаем

    if not v_i:  # Если слово не было корректным, то
        print("Wrong input")  # выводим "Wrong input"
    else:
        n = int(''.join(digit[i] for i in w))  # Преобразование слов в число

        if n <= 1:  # Числа меньше или равные 1 не являются простыми.
            p = False
        elif n <= 3:  # Числа 2 и 3 являются простыми.
            p = True
        elif n % 2 == 0 or n % 3 == 0:  # Числа, делящиеся на 2 или 3, не являются простыми.
            p = False
        else:  # Иначе число точно простое
            p = True
            i = 5  # Начальное число для проверки
            while i * i <= n:  # Проверка делимости числа на все возможные делители до его корня
                if n % i == 0 or n % (i + 2) == 0:
                    p = False
                    break
                i += 6

        # Если введенное число уже простое, то выводим его
        if p:
            print(n)
        else:  # Иначе ищем ближайшее простое число
            raz = 1  # Начинаем с чисел с разницой в й
            pp = False  # И устанавливаем переменную в значением, что еще такого числа не обнаружено
            while not pp:  # Пока число не будет найдено
                n1 = n - raz  # Будем проверять в меньшую строну
                n2 = n + raz  # И будем проверять в большую строну

                # Проверка является ли n1 простым числом (как с изначальным числом)
                if n1 > 1:
                    if n1 <= 3:
                        p_n1 = True
                    elif n1 % 2 == 0 or n1 % 3 == 0:
                        p_n1 = False
                    else:
                        p_n1 = True
                        i = 5
                        while i * i <= n1:
                            if n1 % i == 0 or n1 % (i + 2) == 0:
                                p_n1 = False
                                break
                            i += 6
                    if p_n1:
                        print(n1)
                        pp = True
                        continue

                # Проверка является ли n2 простым числом (как с изначальным числом)
                if n2 > 1:
                    if n2 <= 3:
                        p_n2 = True
                    elif n2 % 2 == 0 or n2 % 3 == 0:
                        p_n2 = False
                    else:
                        p_n2 = True
                        i = 5
                        while i * i <= n2:
                            if n2 % i == 0 or n2 % (i + 2) == 0:
                                p_n2 = False
                                break
                            i += 6
                    if p_n2:
                        print(n2)
                        pp = True
                raz += 1
